My family had lunch here today. Ordered blackened grouper tacos. Topped with avocado chipotle sauce and other goodies. One of the two of these on my plate about filled me up. After the second one and some fries and the coleslaw, I was stuffed. My mother and father in law had the same. One fried and one lightly blackened. Both were pleased. The server brought us a complimentary side of fried oysters (a little too soft according to him) after my father in law inquired about them when ordering our meal. Also, she brought us a comped side of conch fritters when the cook had prepared them instead of my kids' fries (which she eventually brought as well). My wife had a crab cake salad which she said she probably would skip next time in favor of the grouper tacos. My kids had (and killed) the grouper tenders with fries. They had a decent selection of bottled beers and some wine. Great looking selection of fresh seafood in the co-located seafood market. Will definitely return when we visit family again in Bonita Springs.
(5)
Robert W.
Second visit there and it was great! Broiled Triple Tail was done to perfection as was the Fried Shrimp. Took crab Cakes to cook at home which were terrific. None of their fish is ever frozen. Reasonably priced too!
(5)
Liloo D.
This is not to be confused with Randy's Fish Market. Randy's Paradise Shrimp is the worse food we've ever had. Bland and tastesless shrimp and grits. I'm talking no seasoning whatsoever. A tiny (fried bare?),non-coated chicken wing on top of a lackluster waffle. Do yourself a favor and skip this place. I hate that I have to give it one star. Doesn't deserve even half a star. I'm thinking they did not want me to return. Don't worry about it. I won't.
(1)
peter m.
Absolutely top notch fish market. No funny looks when I ask to smell the fish (in case you're not aware, fresh fish does not 'smell like fish') and an absolutely knowledgeable staff. I'm sure they all are but Henry's the one I spoke to most... Way under-priced. During the week we were visiting we had tuna (for tartare), triple tail (a local fish I had never heard of and was recommended and it was incredible that we pan seared), scallops and red snapper for ceviche, Chilean sea bass, and flounder. All were as good as they get. If you're in this area, I wouldn't even consider getting my fish anywhere else... I understand they also have a nearby restaurant called Randy's but I did not get a chance to try it, but imagine it's excellent. So, if you're a foodie too and you care to source out the best, this is the fish market for you and, If you're looking for meat in the area, there's a butcher shop in Naples that's incredible too (Jimmy P's) - (writing their review next...)
(5)
Shawn L.
WOW! I had been trying to get my husband to go South for a true fresh fish experience since I heard that Randy's opened in Bonita, which is much closer for Fort Myers residents, and BAM what a disappointment. I went to the website to check for hours of operation and directions as well as to take a sneak peak of the lunch menu. We arrived at the location (a non-descript parcel in a backstreet wharehouse center) around 1:30pm. I had been thinking of what I would order since I viewed the online menu and that's when the experience went deep six! NO shrimp cocktail...NO oysters...the Clam Chowder wasn't even up to Campbell standards and then after ordering our entrees we were told that they were out of french fries...who runs out of a staple like french fries? Needless to say the one and only server (who deserves a medal for patience) was apologizing to tables all around us for what they didn't have and couldn't get. Why bother opening your doors? Oh, I know why, so the owner, Randy, could sit in a booth and chat with friends while the server had to deal with disappointed customers and frazzled cooks. What a shame...my first experience with the original "Randy"s" was great but because he never moved an inch to help that server console those of us who couldn't get what they came for, I will make sure to pass the word of WHOA around!
(1)
Jessie H.
After trying several different items on different occasions I can say everything is very good. Surprisingly, there are few inland restaurants in the area that serve FRESH seafood at a very reasonable price. Located in a strip mall in an industrial area, I almost missed it. Walking inside turn right, order at the counter, pay, choose a seat, and sit your number down. Walking between the tables are many people coming just for fresh seafood from the market which is nicely displayed. I love this place not only for the fantastic food, but the open concept Florida feel of the restaurant, and the great service!!
(5)
Sorry, we don't have Q&A for this restaurant.
Sorry, No Coupons available for this restaurant.
Address :25010 Bernwood Dr,Ste 5
Bonita Springs, FL, 34135
Spence A.
My family had lunch here today. Ordered blackened grouper tacos. Topped with avocado chipotle sauce and other goodies. One of the two of these on my plate about filled me up. After the second one and some fries and the coleslaw, I was stuffed. My mother and father in law had the same. One fried and one lightly blackened. Both were pleased. The server brought us a complimentary side of fried oysters (a little too soft according to him) after my father in law inquired about them when ordering our meal. Also, she brought us a comped side of conch fritters when the cook had prepared them instead of my kids' fries (which she eventually brought as well). My wife had a crab cake salad which she said she probably would skip next time in favor of the grouper tacos. My kids had (and killed) the grouper tenders with fries. They had a decent selection of bottled beers and some wine. Great looking selection of fresh seafood in the co-located seafood market. Will definitely return when we visit family again in Bonita Springs.
(5)Robert W.
Second visit there and it was great! Broiled Triple Tail was done to perfection as was the Fried Shrimp. Took crab Cakes to cook at home which were terrific. None of their fish is ever frozen. Reasonably priced too!
(5)Liloo D.
This is not to be confused with Randy's Fish Market. Randy's Paradise Shrimp is the worse food we've ever had. Bland and tastesless shrimp and grits. I'm talking no seasoning whatsoever. A tiny (fried bare?),non-coated chicken wing on top of a lackluster waffle. Do yourself a favor and skip this place. I hate that I have to give it one star. Doesn't deserve even half a star. I'm thinking they did not want me to return. Don't worry about it. I won't.
(1)peter m.
Absolutely top notch fish market. No funny looks when I ask to smell the fish (in case you're not aware, fresh fish does not 'smell like fish') and an absolutely knowledgeable staff. I'm sure they all are but Henry's the one I spoke to most... Way under-priced. During the week we were visiting we had tuna (for tartare), triple tail (a local fish I had never heard of and was recommended and it was incredible that we pan seared), scallops and red snapper for ceviche, Chilean sea bass, and flounder. All were as good as they get. If you're in this area, I wouldn't even consider getting my fish anywhere else... I understand they also have a nearby restaurant called Randy's but I did not get a chance to try it, but imagine it's excellent. So, if you're a foodie too and you care to source out the best, this is the fish market for you and, If you're looking for meat in the area, there's a butcher shop in Naples that's incredible too (Jimmy P's) - (writing their review next...)
(5)Shawn L.
WOW! I had been trying to get my husband to go South for a true fresh fish experience since I heard that Randy's opened in Bonita, which is much closer for Fort Myers residents, and BAM what a disappointment. I went to the website to check for hours of operation and directions as well as to take a sneak peak of the lunch menu. We arrived at the location (a non-descript parcel in a backstreet wharehouse center) around 1:30pm. I had been thinking of what I would order since I viewed the online menu and that's when the experience went deep six! NO shrimp cocktail...NO oysters...the Clam Chowder wasn't even up to Campbell standards and then after ordering our entrees we were told that they were out of french fries...who runs out of a staple like french fries? Needless to say the one and only server (who deserves a medal for patience) was apologizing to tables all around us for what they didn't have and couldn't get. Why bother opening your doors? Oh, I know why, so the owner, Randy, could sit in a booth and chat with friends while the server had to deal with disappointed customers and frazzled cooks. What a shame...my first experience with the original "Randy"s" was great but because he never moved an inch to help that server console those of us who couldn't get what they came for, I will make sure to pass the word of WHOA around!
(1)Jessie H.
After trying several different items on different occasions I can say everything is very good. Surprisingly, there are few inland restaurants in the area that serve FRESH seafood at a very reasonable price. Located in a strip mall in an industrial area, I almost missed it. Walking inside turn right, order at the counter, pay, choose a seat, and sit your number down. Walking between the tables are many people coming just for fresh seafood from the market which is nicely displayed. I love this place not only for the fantastic food, but the open concept Florida feel of the restaurant, and the great service!!
(5)